Corelab Seminar
2008-2009
Taso Viglas (U. Sydney)
The good, the bad, and the uninformed
Abstract. This work presents extensions and results on the price of anarchy for network routing congestion games that in general quantify the loss of efficiency due to lack of central control. In this work, the users in the system have different aims (utility functions). In particular we discuss the impact of malicious and oblivious behavior in routing games; a malicious user attempts to increase congestion for a system, while an oblivious user acts without any knowledge of the congestion of the network.